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Abstract. We provide a short proof that a 5-connected nonplanar apex graph contains a subdivided 
or a K^^ {— with a single edge removed) as a subgraph. Together with a recent result of Ma 
and Yu that every nonplanar 5-connected graph containing K~ as a subgraph has a subdivided K^] 
this settles the Kelmans-Seymour conjecture for apex graphs. 
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Preamble. Whenever possible notation and terminology are that of [1]. Throughout, a graph is 
always simple, undirected, and finite. G always denotes a graph. A subdivided G is denoted TG. K~ 
denotes with a single edge removed. We write 5{G) and dciv) to denote the minimum degree of 
G and the degree of a vertex v £ V{G), respectively. The k-wheel graph consists of a fc-circuit C and 
an additional vertex, called the hub, adjacent to every vertex of C through edges called the spokes. C 
is called the rim of the wheel. 

§1 Introduction. A refinement of Kuratowski's theorem postulated by the Kelmans- 
Seymour conjecture (1975) is that: the 5-connected nonplanar graphs contain a TK^. As this 
conjecture is open for many years now, it does not stand to reason that certain special cases 
of this conjecture be considered. If to pick a special case, then we contend that the apex 
graphs are a natural choice; where a graph is apex if it has a vertex, referred to as an apex 
vertex, removal of which results in a planar graph. In this paper, we prove in a short manner 
that: 

1.1. A b- connected nonplanar apex graph contains a TK^ or a as a subgraph. 
Recently, Ma and Yu \T, '3] proved that: 

1.2. (Ma-Yu IM> 

A 5-connected nonplanar graph containing K~ as a subgraph, contains a TK^. 
Bv ll.ll and ll.2| it follows that the Kelmans-Seymour conjecture holds for apex graphs. 



1.3. A 5-connected nonplanar apex graph contains a TK^. 



Our proof of I1.1I By Euler's formula, a 2-connected planar graph with minimum degree 5 
contains K~ as a subgraph [4, Lemma 2]. Consequently, a 5-connected nonplanar apex graph 
G satisfying K~ ^ G has 5{G — v) = A, where v is an apex vertex of G. Thus, a 5-connected 
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nonplanar apex graph contains as a subgraph or has an apex vertex that is part of a 
5-(vertex)-disconnector of G. Thus, to prove [TTTl suffices that we prove the fohowing. 

1.4. A 5-connected nonplanar apex graph G with an apex vertex contained in a b-(vertex)- 
disconnector of G satisfies TK^ <^ G or C G. 

Adjourning technical details until later sections, we outline here the sole manner in which 
we construct a TK^ in our proof of 11.41 assuming K~ % G and v is an apex vertex of G 
satisfying the premise of 11.41 

(5.1) We fix an embedding oi G — v and identify it with its embedding. We then pick a 
"suitable" 5-(vertex)-disconnecter D containing v such that G = G^iJ G^ and G[D] = 

G,nG,. 

(5.2) In one of the sides of this disconnector, say G^, we find a 4-valent vertex u such that 
together with u the vertices cofacial with u in G — v induce a subdivided (i(n)-wheel 
S" C whose spokes are preserved and coincide with the edges incident with u. 

(5.3) In — V, we construct 3 pairwise vertex-disjoint paths (i.e., a 3-linkage) linking D — v 
and the rim of S (not meeting u) so that these paths meet the rim of S only at Ng{u). 

(5.4) We choose an arbitrary vertex in Gj — D and connect it to D through a 5-fan contained 
in Gj. 

(5.5) uv G E{G) as u is 4-valent. 

(5.6) TK^ C the union of S, the 3-linkage, the 5-fan, and uv. 

Essentially, the remainder of this paper consists of our preparation for this single construction. 
The accurate form of this construction can be found in ^ We use the discharging method 
for finding the wheel S in (S.2). 

§2 Preliminaries. 

Subgraphs. Let if be a subgraph of G, denoted H Q G. The boundary of H, denoted by 
hndcH (or simply hndH), is the set of vertices of H incident with E{G) \ E{H). By intcH 
(or simply intH) we denote the subgraph induced by V{H) \ bndH. If u G V{G), then Nh{v) 
denotes Ng{v) D V{H). 

Paths and circuits. For X,Y C V{G), an (X, y)-path is a simple path with one end 
in X and the other in Y inter nally-disjoint oi X UY. If X = {x}, we write (a;,y)-path. 
If \X\ = \Y\ = k > 1, then a set of k pairwise vertex-disjoint (X, y)-paths is called an 
{X ,Y)-k-linkage. Throughout this paper, a linkage is always of size 4. 

If X G V{G) and Y C V{G)\{x}, then by {x,Y)-k-fan we mean a set of A; > 1 (x,y)-paths 
with only x as a common vertex. 

The interior of an xy-path P is the set V{P)\{x, y} and is denoted intP. For u,v (z V{P), 
we write [uPv] to denote the ttt^-subpath of P. We write {uPv) to denote int[uPv], and in a 
similar manner the semi-open segments [uPv) and [uPv]. 

If G is a circuit of a plane graph G and A = {a^ ,a^,a.^,a^} C V{G) appear in this clock- 
wise order along G, then [a^Ga.^J, 1 < i < 4, denotes the segment of G whose ends are 
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and a.^j and such that its interior, denoted (a.Ca.^j), does not meet A (clearly, Og = a^). 
Semi-open segments [aiC^a^_^_-^) are defined accordingly. Two members of A are called consec- 
utive if these are consecutive in the clockwise ordering of A along C. 

Bridges. Let H C G. By H-bridge we mean either an edge uv ^ E(H) and n, f € V{H) or 
a connected component oi G — H. In the latter case, the i/-bridge is called nontrivial. The 
vertices of H adjacent to an iJ-bridge B are called the attachment vertices oi B. A uv-psith. 
internally-disjoint of H with u,v E V{H), is called an H-ear. 

Hammocks. A k-hammock of G is a connected subgraph H satisfying \bndH\ = k > 1. A 
hammock H coinciding with its boundary is called trivial, degenerate if = \bndH\ + 1, 

and fat if \V{H)\ > \bndH\ + 2. We call a 4-hammock minimal if all its proper 4-hammocks, 
if any, are trivial or degenerate. 

2.1. A minimal fat A-hammock H of a A-connected graph G, K~ % G, satisfies k{H) > 2. 

Proof. Assume, to the contrary, that H = \J such that {x} = V{H^) n V{H,^) and 
V{H^) \ {x} 7^ 0, for i = 1, 2. Clearly, bndH^ = {x} U X, where X C bndH , for i = 1, 2. 

Consequently, if H^ is a 4-hammock of G, then H.^^ consists of a single edge; implying 
that H^ is degenerate, by fatness of H. As ddx) > 4, C G. 

Next, if each of H., i = 1, 2, is a fc-hammock of G with A; < 3, then both arc trivial, by 
4-connectivity of G. This in turn implies that H is degenerate satisfying {x} = V{H) \ bndH; 
contradiction to the fatness of HM 

Subdivided wheels. For u e V{G), we write to denote a subdivided fi(-;i)-whccl with 
hub u, the spokes preserved and coinciding with {uv : v G N{u)}. Its rim, denoted C^, is an 
induced circuit of G separating u from the rest of G. 

If G is a 4-connected plane graph, then such an exists for every u £ V{G) \ V{X^), 
where is the infinite face of G. Indeed, the set of vertices cofacial with u form C^. Con- 
sequently, if G is a plane graph and u G V{G) \ V{Xq) we refer to as the facial wheel of 
u. Such a subdivided wheel is called short if: 

(SH.l) d{u) = 4 and u is the common vertex of two edge disjoint triangles, say T and T'; and 
(SH.2) the two segments of G„ - (£^(GJ n E{T)) - {E{CJ E{T)), say Q and Q', satisfy: 
(SH.2.a) 2 < \V{Q)\, \V{Q')\ < 4; and 

(SH.2.b) if one segment is of order 4, then the other is of order < 3. 

A short wheel is called imbalanced if one of its segments is of order 4. An imbalanced 
wheel C H, where is a 4-hammock of a 4-connected graph, is called proper with respect 
to H if the interior of its segment of order 4 does not meet bndH. If H is understood, then 
we write proper. 

Faces of plane graphs. Let G be a 2-connected plane graph. By F{G) we denote the set 
of faces of a plane graph G. A face / of length k is called a k-face and its length is denoted 
|/|. We write (> k)-face and (< k)-face to denote a face of length > k and < k, respectively. 
A 4-valent vertex is called an {f^,f^,f.^,f^)-vertex, if the faces incident with v are of length 
/j) 1 < ^ < 4, and these are met in a clockwise order around v. 
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§3 Linkages and wheels. Throughout this section, G is a 4-connected plane graph, and 

u € ViG) \ V{X^), H is the facial wheel of u, where H is a 4-hammock of G. (3.1) 

By a C ^-linkage we mean a {bndH , C ^)-\i'nka.gQ in H; such clearly does not meet u, by 
planarity. By endV we refer to the end vertices on of members of a C^-linkage V. For 
such a "P, put a('P) = \endVriV{C^)riN{u)\. Also, ii endV = {a^,a^,a.^,a_^}, then we always 
assume these appear in this clockwise order along and denote by P- the member of V 
meeting a . . 

By planarity and since N{u) C V{C,^), every U "P-bridge does not meet or attach to u. 
Let P £ V and let P' be a member of P or a segment of C^. By P-ear we mean an UP-ear 
with both its ends in P. By (P, P')-ear we mean an U P-ear with one end in P and the 
other in P' . 

If for any b G io■iC^a■_^_-^) there exists a C^-linkage V satisfying endV = (endP\{a-})U{5} 
or endV = {endV \ U {6}, then we call V slippery with respect to [a^C^a■_^_-^], where 

1 < i < 4, and = . We say that V is slippery if it is slippery with respect to each segment 
kC'^a^+J satisfying a,C„a,+, / 0. 

3.2. A C ^-linkage is slippery. 

Proof. Let V denote such a linkage, and let w G (O'iC^a.^^-^) such that 1 < i < 4. Planarity 
and C„ being induced assert that there is an UP-bridge B with w as an attachment. Such 
a bridge attaches to at least one of P. — a. or P.^^ — a^^-^ . This is clearly true if B is trivial, as 
is induced. If nontrivial, then having all attachments of B in [diG^a-^-^^] implies that the 
3-set consisting of u and the two extremal attachments of B on \a.C a. .A is a 3-disconnector 
of G, by planarity. ■ 

It follows now from 13.2] that: 

3.3. A C ^-linkage satisfying a > 1 exists. 

Our main tool for proving subsequent claims is the following. 

3.4. Suppose that: 

{3.4\ 0') H is a minimal fat A-hammock; and 

I3.4\ h) V is a C ^-linkage with endV = {0^,02,03,04} satisfying: 

^3.4\ b.l) a(P) = k > 0, k an integer; and 

I3.4\ b.2) a^,a^ ^ N{u); and 

[W^ b.S) 02 G N{u); and 

Wl\b4) \N{u)r^[a,C^a,]\>2. 
Then, G or there exists a C ^-linkage satisfying a > k + 1. 

Proof. Assume towards contradiction that 

a C„-linkage with a>k + l does not exist. (3-5) 

Let P be the o^Og-segment of G^ not containing O4. By (13. 5p and planarity, for any P 
satisfying (j3.4[ b). every member of {N{u) \ {a^}) R P is an attachment of an U P-bridge 
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attaching to C„ and only. Such bridges exist by (|3.4[ b.4). (j3.5p . and since C„ is induced. 
Consequently, ^ bndH. 

Choose a V satisfying ()3.4[ b) such that 

no Pj-ears are embedded in the region of the plane interior to [a^C^a^] U U Pg. (3.6) 

By (j3.41 b.4). let z € N{u) D (a^C^oJ such that [a^Pz] is minimal. Let B be an U V- 
bridge attached to z; such is embedded in the region of the plane interior to [a^C^aj] UP^ UPj. 
By iSD, 

B has no attachment on P^. (3-7) 

Connectivity and existence of z then imply that there are vertices x € [aiC^a2] (possibly 
X = z) and y € ^(Pj) attachments of B such that [a^Px] and [yPgw] are minimal, where 

V G V{P^)nbndH. 

By 

there are no (P2,P3 — a3)-ears with an end in [ajPjy). (3-8) 

Indeed, if such an ear exists, then P^ can be rerouted through y and B to meet z, and Pg can 
be rerouted through the ear and [a^P^y) to meet a^; contradicting (j3.5p . 

Let i £ [0'2Cu'^3] be defined as follows. If there exist an {{a^P^y), [a2C^a^])-eaic, then £ is 
an end of such an ear such that [^Pflg] is minimal. Otherwise, £ = a^. 

By planarity, (13.61) . (13. 7p . and (j3.8p . {n,x,y,£} form the boundary of a 4-hammock of i/; 
such is trivial or degenerate, by minimality of H. In either case, x coincides with z and B 
consists of the single edge xy (otherwise, there is a fc-disconnector. A; < 3, separating B from 
the rest of G) implying that {x, u, a^jy} induce a K~ . ■ 

We infer the following from 13.41 
3.9. Suppose H is a minimal fat 4-hammock. Then, Q G or there is a C ^-linkage V 
satisfying: 

(ilEa) a{V) > 2; and 

Ii3. 91 b) if a <2 for every C ^-linkage, then every C ^-linkage with a = 2 meets N{u) at 
consecutive members of endV . 

Proof. A -linkage satisfying a > 1 exists, bv 13.31 To show that such a linkage with a > 2 
exists, assume, towards contradiction, that every C„-linkage has a < 1. Let P be a C„-linkage 
with a(P) = 1 and endV = {0^,02,03,04}; choose such notation so that G N{u). As, by 
assumption, a linkage with a>2 does not exist, each vertex in N{u) \ {a^} is an attachment 
vertex of an U P-bridge that has attachments on G^ and P,^ only. Since d{u) > 4 and 
is induced, such bridges exist and thus ^ bndH. By rerouting P^ through such bridges we 
may choose such a V such that N{u) C (o^C^Oj]. Thus, by 13.41 the claim follows. 

Suppose next, that a < 2 for every C^-linkage, and suppose V is such a linkage with 
a{V) = 2 so that N{u) is met by nonconsecutive members of endV, say, 02,0^. As, by as- 
sumption, there is no linkage with a > 2, each vertex in N(u) \ {a^,a^} is an attachment 
vertex of an U P-bridge that has attachments on and P2 only, or on G^ and Pj only 
(both options do not occur together). Since d{u) > 4 and C„ is induced, such bridges exist; 
hence \bndH r]{a,^, a^}\ < 1. By rerouting P^ and/or Pj through such bridges, we may choose 

V so that \N{u) n (o^C^Oa]! > 2 or \N{u) n KC^aJ| > 2. The claim then follows by[331" 
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We conclude this section with the following. 
3.10. Let H be minimal and fat and suppose is short such that if it is imbalanced then it 
is proper. Then, a C ^-linkage satisfying a > 3 exists. 

Proof. Assume, to the contrary, that 

a -linkage satisfying a > 3 does not exist. (3-11) 

By 13.91 a linkage with a = 2 exists; moreover, any C„-linkage satisfying a = 2 meets N{u) 
at consecutive ends. Suppose V is such a linkage where endV = {a^ }, and choose 

the notation so that the members of endV meeting N{u) are and . 
Since is induced, 

{a^C^a,)r\N{u) = %. (3.12) 

Indeed, otherwise, a bridge attached to a member of {a^C^a^) n N{u) has an attachment on 
at least one of or P^ , by planarity and 4-connectivity (see argument of 13. 2p ; contradicting 

Let T, T' be as in (SH.l). being short and (j3.12p imply that either 

|y(r)n{a,,a3}| = |y(r') n {a,,a3}| = i, (3.13) 

or 

|y(r")n{a,,a3}| = 2,r" e {r,r'}. (3.i4) 

In either case, (j3.12p implies that {0^,04} C intQ" , Q" E {Q,Q'}, where Q,Q' are as in 
(SH.2). Consequently, is imbalanced and consequently proper, by assumption. That is, 
bndH n {a^,a^} = 0. 

An (S^ — Oj , 6nd//)-linkage V' exists in i7 — ; otherwise and a A;-disconnector, k < 3, 
separating bndH and — in H — form a proper 4-hammock of H that is neither trivial 
nor degenerate; contradicting the minimality of H. As, by assumption, d{u) = 4, V does not 
meet u and is a -linkage in H. 

Since 5„ is short, a(V') = \endV' riN{u)\ > 2. We may assume equality holds or the claim 
follows. If N{u) is met by consecutive members of V , then these are not contained in a single 
triangle T or T' , as this would contradict ()3.12p (which applies to any -linkage with a = 2 
meeting N{u) at consecutive members). On the other hand, if N{u) is met by nonconsecutive 
members of V' (so that (I3.13P is satisfied by V'), then a C^-linkage satisfying the premise of 
13.41 exists (see argument of I3.9P and the claim follows bv I3.4I B 

§4 Short wheels in minimal fat hammocks. The purpose of this section is to prove 
14.11 Let H he a minimal fat 4-hammock of a 4-connected plane graph G; such is 2-connected, 
by 12.11 Consequently, every member of F{H) is a circuit of H, each edge of H is contained 
in precisely 2 faces (we use this in the proof of (14. 2p below), and each v E y{H) is incident 
with duiv) distinct faces. A vertex v E ViH) is called good if dniv) > 5 or t> E bndH. 

4.1. Let H be a minimal fat A-hammock of a A-connected plane graph G satisfying: 
UTl\a) K- 2 G; and 

every P.^=P(ZH contains a good vertex; and 
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1^4. l\ c) every = K C H contains > 2 good vertices. 
Then, H contains a short facial wheel for some u G V{H) \ ^(-^h) such that if is 
imhalanced, then it is proper. 

We shall use the well-known "discharging method" in order to prove 14.11 Such a method 
involves four main steps: (i) distributing initial charges to elements of the graph, (ii) calcu- 
lating the total charge distributed using Euler's formula, (iii) redistributing charges according 
to a set of discharging rules, and finally (iv) estimating the resultant charge of each element. 
In our case, we shall employ the following charging-discharging schemes. 



Charging SGHEME. For x e V{H) U F{H), define the charge ch{x) as follows: 
(CH.l) ch{v) = 6-dH{v), for any v G V{H). 
(CH.2) ch{f) = 6 - 2|/|, for any / G F{H) \ {XJ. 



(CH.3) ch{X^) 



2\X^ 



Next, we show that 



Proof. 

x£V{H)UF{H) 



J2 

xeV{H)UF{H) 



(4.2) 



-5--2\Xh\+ J2 (6-2|/I)+ E i^-d{v)) 

feF(H)\x„ veV{H) 

-^l-2\XH\+mm-^)+ E (-21/1)+ E (e-^w) 

feF(H)\XH veV{H) 
-5^ + 6(|/(//)| - 1) - 2{2\E\) + (S\V{H)\ - 2\E{H)\ 



Q{F{H) - E{H) + V{H)) - 11- 



DiSGHARGiNG SGHEME. In what follows, by send we mean "discharge" or "pass charge". 

(DIS.l) Let V G V{X^), such that 2 < duiv) < 4. 

(DIS.l.a) If dniv) = 2, then let g the face incident with v other than Xfj. If \g\ = 3, then v 
sends 4 to X^. Otherwise v sends 3| to Xu and | to g. 

(DIS.l. b) If dniv) = 3, then v sends 2| to X^ and | to every incident (> 4)-face. 

(DIS.l. c) If duiv) = 4, then v sends l| to X^ and | to every incident (> 4)-face. 

(DIS.2) If V G y{H) is at least 5-valent, then, v sends | to every incident (> 4)-face. 

(DIS.3) If V G V{H) \ V{Xh) is 4-valent, then: 

(DIS.3.a) V sends | to every incident 4-face. 
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(DIS.3.b) V sends 1 to every incident 5-face, unless f is a (3, 4, 3, 5)-vertex, and then v sends 
l| to its single incident 5-face. 

(DIS.3.c) V sends l| to every (> 6)-face. 

Proof of 14.11 Assume, to the contrary, that the claim is false and apply (CH.1-3) and (DIS.l- 
3) to members of V{H) U F{H). Let ch*{x) denote the charge of a member of V{H) U F{H) 
after applying (DIS.1-3). We obtain a contradiction to (|4.2|) by showing that ch*{x) < for 
every x € V{H) U F[H). This is clearly implied by the following claims proved below. 

(jHlA) ch*{v) < 0, for each v G V{H). 
(MB) ch*{f) < 0, for each f G \{X^}. 

(i4jnc) ch*iXj^) < 0. 

Observe that according to (DIS.1-3), faces do not send charge and vertices do not receive 
charge. 

Proof of ()4.1[ A). It is sufficient to consider vertices v satisfying 2 < dniv) < 4. Indeed, if 
dniv) > 6, then ch{v) = ch*{v) < by (CH.l); and, if dniv) = 5, then v is incident with at 
least three (> 4)-faces, as % G, implying that ch*{y) < by (DIS.2). 

By (DIS.l.a-c), ch*{v) < for every v € V{X^) with 2 < dniv) < 4. This is clear if v is 
2-valent; and true in case v is at least 3-valent as such a vertex is incident with at least one 
(> 4)-face distinct of X^, since K~ % G. 

It remains to consider v ^ y(X^) satisfying 2 < d^i^v) < 4; such is clearly 4-valent, as 
k{G) > 4. We may assume v is not incident with at least three (> 4)-faces, for otherwise 
ch*{v) < since by (DIS.3.a-c), v sends at least | to each (> 4)-face. Consequently, since 
K~ <^ G, V is incident with precisely two 3-faces that are edge disjoint. Next, at least one of 
the remaining faces incident with v, say /, is a 4-face for otherwise ch*{v) < by (DIS.3.b- 
c). The remaining face incident with v, say g, is a (> 5)-face for otherwise H contains a 
short facial wheel; contradictory to our assumption. By (DIS.3.a), v sends 2/3 to /. Hence, 
ch*{v) < by (DIS.3.b) if \g\ = 5, and by (DIS.3.c) if \g\ > G.D 

Proof of I^^B). If I/I = 3, then, ch{f) = ch*{f) = for any 3-face /, by (CH.2). It remains 
to consider (> 4)-faces. If / is such a face, then put Aj, = {v G V{f) \ bndH : duiv) = 4} 
and note that ()4.1[ b) implies: 

l^/l<l/|-2. (4.3) 

Clearly, 

cr (/) = ch{f) + c{A^) + c{V{f) \ A^), (4.4) 

where c(X), X C V{f), is the total charge sent to / from members of X. 

We may assume that / is a 5-face. Indeed, if |/| = 4, then c{Af) < ||^/|, by (DIS.l.c) 
and (DIS.S.a), c{V{f) \ Af) < i(|/| - |^/|), by (DIS.l.a) and (DIS.2), and \Af \ < 2, by 
M . Thus, ch*{f) < 0, by Next, if |/| > 6, then c{Af) < by (DIS.l.c) and 

(DIS.3.C), c(y(/) \ Af) < i(|/| - \Af\), by (DIS.l.a) and (DIS.2), and \Af \ < 4, by 
Hence, ch*{f) < 0, by gZ]). 
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Assume then that |/| = 5 so that \Af\ < 3, by (|4.3p . We may assume that / is incident 
with a (3, 4, 3, 5)-vertex not mViXn); otherwise, c{Af) < lx\Af\, by (DIS.l.c) and (DIS.S.b), 
c{V{f) \ Af) = - \Af\), by (DIS.1-2). By ^ (and as \Af\ < 3), ch*{f) < 0. 

Let then v G V{f)\V{Xjj) be a (3, 4, 3, 5)-vertex. The members of V{f) adjacent to v, say 
v', v" , are good by (14.11 c): and \ {v, v' , v"}) R bndH\ > I or is proper contradicting 

the assumption that such wheels do not exist in H. Let v'" € {V{f) \ {v,v' ,v"}) fl bndH. 
V sends l| to /, By (DIS.3.c). Each of {v' ,v" ,v"'} sends | to /, by (DIS.1-2) and since 
/ / X^. The remaining vertex V{f) \ {v,v' ,v" ,v"'} sends at most 1^ to /, by (DIS.1-3) and 
since / / Xh- Consequently, ch*{f) = ch{f) + 2 x fi + 2 x i < (as ch{f) = -4).n 

Proof of ^d\C). For i = 2,...,5, let Ai = {v € V{Xh) : dniv) = i}; B = {v £ V{Xh) : 
dniv) > 5}; A2 = {v A2 ■ V is incident with a 3- face}; and put A2 = ^2 \ ^2- Clearly, 
Ai C bndH for i < 4. Hence, since H is a 4-hammock of G and k{G) > 4, 

1^2! + l^al < 4. (4.5) 

By definition, 

1^21 + 1^31 + 1^41 < l^i^l- (4.6) 

By (CH.3) and (DIS.1-2), 

ch*{XH) = -5| - 2\Xh\ + 4|A'2| + Sfl^'a'l + 2|!^3| + l||^4| + (4.7) 

By (j4.7p . (j4.5p . and (j4.6p . it can be easily verified that ch*(X^) < in the following cases: 
(i) \Xh\ > 11; (ii) 7 < \Xh\ < 10 and IA2I / 4; and (iii) 4 < < 6 and |^2| < 2. 

It remains to show that ch*{XH) < in the cases: (I) 7 < \Xh\ < 10 and 1^2 1 =4 and 
(II) 4 < \Xh\ < 6, and \A2\ > 3. In the latter case, V{Xh) \ A2 is a /c-disconnector. A; < 3, of 
G; this is so since V{H) \ V{Xh) 7^ by the fatness of H and each vertex in intH being at 
least 4-valent. 

Suppose then that (I) occurs. Then, \B\ = can be assumed; indeed, if \B\ > 1, then 
1^2! + l^sl + 1^4 1 < \Xh\ - 1 implying that ch*{f) < 0, by (gZ]) and (03]). We may also 
assume that l^'al > 1; otherwise |^2| = 1^2! = 4, and ch*{f) < 0, by K7]i and Kbh . Let then 
X € ^2 — bndH. {x} U Nh{x) induce a 3-face implying that at least one member of Nh{x) is 
a good verex, by (14.11 c). and consequently in bndH as C = (see above). As \Xh\ > 7 
and thus \V{H) \ {x}\ > 6, it follows that {bndH \ {x}) U Nh{x) is either a 3-disconnector of 
G or a 4-hammock of H with its interior containing at least 2 vertices; contradicting k{G) > 4 
and H being minimal, respectively. □ 
■ 

§5 Proof of 11.41 Suppose ^ G and let v be an apex vertex of G contained in some 
5-disconnector of G. Fix an embedding of G and identify G with its embedding. 

By [U Lemma 2] (see Introduction), 6{G — v) = 4; implying that we may assume that G — v 
has a minimal fat 4-hammock H. To see this, let u € V{G — v) be 4-valent. Nc-viu) is the 
boundary of two 4-hammocks of G — v. If each of these two hammocks is degenerate, then G 
is a 7- vertex graph which contains a TK^. Thus, we may assume that at least one of these 
hammocks is fat; implying that minimal fat 4-hammocks exist in G — v. 

H satisfies ()4.11 b-c) or K~ C G; hence, by 14.11 there is a short facial wheel H with 
some 4-valent vertex u ^ V{X^) as a hub; and such that is proper if it is imbalanced. Let 
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V he a C^-linkage in H satisfying a(V) > 3, by 13. 101 The set {v}UbndH forms the boundary 
of a 5-hammock H' of G satisfying Q H'; let w ^ V{H') and let F be a {w, bndH')-5-ian 
in G, such clearly does not meet intH'. Observing that uv G E{G), as u is 4-valent in G — v, 
it follows that TK.^ C S^UVUFU {uv} C G. ■ 
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